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SIR: 

DELCARATION UNDER 37 C.F.R. §1.131 
I, David Volejnicek, declare as follows: 

1. The above-identified inventor ("Inventor*') is no longer employed by 
either Lucent Technologies, Inc., the original assignee of the above-identified 
application ("Application"), or Avaya Inc., the successor-in-interest to the 
Application, and his whereabouts are unknown to me. 

2. I prepared and filed the Application in my capacity as the Inventor's 
patent attorney. 

3. The Inventor conceived of the invention at least by October 30, 
1998, as evidenced by Attachment A hereto, which is the Inventor's memorandum 
describing the invention. 

4. The disclosure of Attachment A substantially corresponds to the 
disclosure of page 1, lines 11-31; page 6, line 3, to page 13, line 4; and page 13, 
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line 20, to page 16, line 20, of the Application, as evidenced by comparison of 
those two documents. 

5. The Inventor met with me to discuss patenting of the subject matter 
disclosed in Attachment A on November 16, 1998, and I recommended that a 
request to approve patenting be submitted by him to the Lucent Patent 
Committee, both as evidenced by Attachment B hereto, which are my notes of the 
meeting. 

6. The Inventor requested approval of patenting on January 29, 1999, 
by means of a Patent Submission to the Lucent Patent Committee which forms 
Attachment C hereto. 

7. The Lucent Patent Committee evaluated the request at its meeting 
of February 1 1 ,1999, as evidenced by Attachment D hereto which is a binder 
divider showing which submissions were considered at the February 1 1 , 1999 
meeting, and approved the idea for patenting, as evidenced by the existence of 
the Application. 

8. The Inventor continued to work on and improve the invention, as 
evidenced by Attachment E hereto which is an April 15, 1999, expanded revision 
of Attachment A. 

9. A prototype implementation was created and tested by the Inventor 
by March of 1999, as evidenced by Attachment F hereto which is a summary of 
activities pertaining to the invention that was prepared by the Inventor at the time 
of filing of the Application. 

1 0. Subsequently to February 11,1 999, until the filing date of the 
Application, I worked with the inventor to prepare and file the Application. I 
commenced work on the Application no later than June 24, 1999, as evidenced by 
Attachments G and H hereto, which are documents prepared during the 
preparation of the application. 
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11. My normal procedure in preparing and filing a patent application 



involves meeting with the inventor one or more times to discuss the invention and 
to obtain any information supplementing the previously-written documents such as 
Attachments A, C, and E, then drafting a rough draft of the application, submitting 
the draft to the inventor for review and comment, redrafting the application in light 
of the inventor's comments and resubmitting the redraft to the inventor, then 
repeating the previous step if and as often as necessary, and, upon the inventor's 
approval of the application, filing the application in the U.S. Patent and Trademark 



Office. Although meeting notes and drafts of the application are no longer 
available. I believe that I also followed the above-described process in preparing 
and filing this Application. 

12. The Application was filed with the U.S. Patent and Trademark 
Office on October 20, 1999, which is within one year of the December 8, 1998, 
filing date of U.S. Pat. No. US 6,275,812 B1 (Haq et al.). 



13. I acknowledge that willful false statements and the like are 



punishable by fine or imprisonment, or both (19 U.S.C. §1001) and may jeopardize 
the validity of the application or any patent issuing thereon. All statements made 
of my own knowledge are true and alt statements made on information and belief 
are believed to be true. 



Avaya Inc. 

Docket Administrator 

307 Middletown-Lincroft Road 

Room 1N-391 

Lincroft, NJ 07738 
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A New Algorithm for Resource and Contact 

Selection 

Jon Ford 
October 30, 1998 

1 Overview 

Moving resource and contact selection algorithms off the switch has opened the 
door to many new opportunities for higher optimization and flexibility. 

2 Current Limitations 

2.1 Hardware Limitations 

Traditional call center resource and contact selection algorithms have been lim- 
ited by the call center model available in the switch. For example, Definity uses 
resources with skills and skill levels. The model then provides multi-priority 
queues for queueing contacts to wait for the resources with those skills to be- 
come available. So, any alogorithms we apply to this model are limited by its 
unflexible and simple structure. The limitations become more obvious when we 
look at an example in the following section. 

2.2 Example - Acme Insurance 

Supose that Acme Insiurance Company sells 3 types of insurance: auto, home, 
and life. Also, suppose that each resource must be licenced to sell each of these 
insurance polides on a state by state basis. Lastly, suppose that the caU center 
allows callers to select English or Spanish spealdng resources. This results in 

3 X 50 X 2 = 300 possible combinations of caller skill requirements. Administering 
resources and skills using these combinations would be difficult at best. In fact, 
given the current limitations with market leading ACDs, a work-around must 
be found. 

3 A New Approach 

Separated &om the constraints of the legacy switching S3^ems, we are free to 
apply common sense to our way of thinking about resources, skills, and callers. 
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We wJI define resources with skills and proficiencies in those skills. We will 
quaJify^ contacts) when they arrive in the caU center as requiring sets of 

^SllYn. 5°1f ^^^S '"^^'^ treatment iTtly 

we will optimize and aUow extensive customization of the process of matdhine 
the resources with the contacts - even on a contact or resoi^^e^c^^ ^ 

4 The Algorithm 

The ®,al of the algorithm is to match contacts and resources in such a 
^t on TV ' TT "^"^ *° the stakeholders in the caU center org^- 
^^LJ^' T^T'' "^^Sers, etc. To perform L 

optmuzation, we wdl evaluate three components of the contact-resource match. 

4.1 The Three Call Center Values 

4.1.1 Business Value 

Business Value of a conta<A-resource match is a measure of resource quali- 
fication for contact handling based on resource skills and skill proficiend^ and 
contact skill requirements. « <ina 

4.1.2 Resource IVeatment Value 

TbeResource Treal^ent t^a/«e of a contact-resource match is a measure of how 
^m^to^^ compared with other resources as well as individual 

4.1.3 Contact Treatment Value 

The CoT^ad TYeatment Value of a contact-resource match is a measure of how 

l^uT^l ^ . compared to other contacts as well as individual treatement 
goals for the specific contact. 

4.2 The Two Basic CaU Center States 

Evaluation of the Three CaD Center Values discussed above depends on the 
state of the call center at the time of evalution. The two possible states for a 
<aU center and there effect on the appUcabiUty of the Three CaU Center Values 
is described m the following sections. 

4.2.1 Resource Surplus 

K there are resources working in the call center who are able to handle contacts 
but are waiting for contact, the caU center is considered to be in a state of 
^ource Surplus Tn the case of resource surplus, when a contact arrives in the 
call center, the objective is to .find the best resource to handle the contact. So 
we would evaluate the Business Value and the Resource Treatment Value of each 
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resource matched with the new contact, looking for the resource-contact match 
that brought the highest value to the organization. For this case of Resource 
Surplus, Contact Treatment is not an issue as the contact will receive immediate 
handling, provided that there is an resource avsulable with the required skills. 

4.2.2 Contact Surplus 

If there are no resources in the call center who are able to handle contacts and 
there are contacts waitmg for resource assignment, the call center is considered 
to l^e in a state of Contact Surplus. In the case of contact surplus, when an 
respiurc^ becomes available to handle contacts, the objective is to find the best 
co;itact.for the resource to handle. So, we would evaluate the Business Value and 
the Contact Treatment value of each contact matched with the newly available 
resource, looking for the resource-contact match that brings the hightest value 
to the organization. For the case of Resource Surplus, Resource li-eatment is ^ 
not an issue as the resoiurce will receive the contact immediately upon becoming^ 
available, provided that there is a contact available for which the resource has 
the required skills. 

4.3 Calculation of Business Value 

Assxune that matrix AavaUreBourcea^maxakUisj where availresourcea is the num- 
ber of available resources and max skills is the maximum number of skills defined 
in the call center, represents the available resources and their associated skill 
levels such that An,m represents the skilMevel (an integer between 0 and 10) for 
resoiirce h and skill m. v • 

Also, assume that matrix BRp^ndingcontactB.ma^Bkms , where pendingcontacts 
is the number of unserviced contacts in the call center and maxskills is the 
maximum number of skills defined in the call center, represents the skill weight 
of the contact such that BlJn»m represents thet skill weight (an integer between 
0 and 10) for contact n and skill m. 

Lastly, assume that matrix BRRpendingcontactB ttnaxakiiiB > where pendingcontculis 
is the number of unserviced contacts in the call center and maxskills is the max- 
unum number of skills defined in the call center, represents the requirement of 
a skill for a contact such that BRRn^m (true of false) indicates whether an re- 
source must have a skill level > 0 in skill m to handle contact n. This array 
is not used in the calculation of business value, but it will be used in following 
sections. 

4.3.1 Resource Surplus 

In the case of Resource Surplus Call Center State, the business value is calcu- 
lated as: ^ • 

m ax B k ill B 

Eu8ine88Valueiu,ource„ = ^ iAn.i x BRi,i) = ASBV„ 



4.3*2 Contact Surplus 

In the case of Contact Surplus Call Center State, the business value is calculates 
as: 

maxakiilB 

BuaineasValuecontactn == J2 (^Ln ^ ^^.0 = CSBVn 

4.4 Calculation of Resource Treatment Value 

Assiune that the matrix Tavaiiresources.dy where availreaources is the niunber of 
resources in the call center waiting to service contacts, represents the resource's 
activity during the current logm session by r„,i = time in seconds since becom- 
ing available, Tn^2 = 100 - percent of logged in time spent handling contacts and 
their contacts associated after call work, and Tn^s = a measiure of how much 
handling the current contact would move them toward their goal (See section 
on calculation and setting of resource goals.) 

Next, assume that matrix TWpendingcontacts,^ represents the weight to be 
applied to each of the treatment values such that TWn,m is the weight for 
resoiurce n to be applied to Tn^^Vm,ty/ierel < m < 3. * 

Now, we calculate the Resource Tireatment value as: 

ResaurceTreatmentyalueneaource^ = Y^{Tn,i x TWn.i) = ATVn 

i=X 

4.5 Calculation of Contact Treatment Value 

Assume that the matrix Cpendingcontact8,3y y^hdce pendingcontacta is the number 
of contacts awaiting service in the call center, represents the contact's current 
waiting condition by Cn,i = number of seconds the contact has been waiting, 
Cn,2 = the estimated time that the contact will have to wait for service, and 
= the nimiber of seconds the contact is over its acceptable wait time (or 
zero if not over acceptable wait time.) 

Also, assume that matrix CWpcndingcontacta^s represents the weight to be 
applied to each of the treatment values such that TWn.m is the weight for' 
resource n to be applied to T„,,nVm,«;fterel < m < 3. 

Now we calculate the Contact /fteatment value as: 

3 

ContadTreatmentValueconiact^ = Y^iCn^i x CWn,i) = CTVn 

i=l 

s 

5 Making the Decision 

One final thing remains for resource or contact selection. The wieght of the 
business value vs. Resource Treatment value, in the case of resource surplus, and 
the weight of business value vs. Contact lireatment in case of contact surplus. 
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We will define Wasbv = weight of business value with resoiu-ce surplus, Wat — 
weight of Resource Treatment value with resource surplus, Wcsbv = weight of 
business value with contact surplus, and Wcv = weight of contact treatment 
value in the case of contact siurplus. 

5.1 Resource Surplus and Resource Selection 

For the case of resource surplus, we seek to maximize the business value and 
resource treatment value according to the specified weights by selectmg the 
resource who scores the highest as follows: 

Mdx[iASBVn X Wasbv) + {ATVn x Wat)] ,whereAn,i > 0 VBRRi^i > 0. 

5.2 Contact Surplus and Contact Selection 

For the case of contact surplus, we seek to maximize the business value and con- 
tact treatment v^ue according to the specified weights by selecting the contact 
which scores the highest as follows: 

Max[{CSBVn X Wcsbv) + (CTVn x Wcv)] yWhereAi^i > 0 VBitfl„,< > 0. 

6 Scaling Results for Practical Application 

The above algorithms select an resource or a contact based on a highest score. 
Howeyea:, determining the weights of each of the values that result in an optimum 
solution for the call center can be impractical. For instance, if an resource scores 
v^rj^ high in business value (10 x 10 = 100 ) but the contacts have been waiting 
fox ap. average of 5 minutes, the contact treatment value {CTV) could be as 
high as 300. So, as the contacts age, the CTV has an increased efiect on the 
overall selection^ This is undesireable. 

So, to be practically applicable we need to scale the calculation of each of the 
three selection values. We will need a scaling value for each of the calculations 
that are performed either for all resources or all contacts as follows (denoting 
scaling values as 5): 

<j 100 

OASBV = 



ScSBV = 



Max[ASBVn] 
100 

Max[ASBVn] 



o 100 

MaxlCnj] 

S - 



Max[Cn] 

Now, we can express the weighted values for ASBV, CSBV, ATV, and CTV 
as follows: 

WeightedBuainesaValueResource^ = SASBvASBVn = WASBVn 
BusinesaVaiuecontacu = ScsBvCSBVn = WCSBVn 

3 

PartialWeightedResourceTreatmentValuejusource^ -"^{Sn^Tn^ixTWn.i) = PWATVn 

i=l 

3 

PaHialWeightedContadTreatmentValuecontactn = XI^^^* ^^'^.^^^^".O = ^W^CTV; 

Wet^ WedfleaourccTreatmentV'aZtieiie^cmrccn = P WATK^t = WATVn 
WeightedCont€u:iTreatmentV(duecontactn = PWCTVnSc = WCTVn 

The net result is that we finish the calculation with each of our values 
{WASBV, WCSBV, WATV, and WCTV between 0 and 100. Now, regardless 
of the units of measure or scaling internal to each of the value's initial config- 
uration we can consistently express the weight that these values have on the 
overall resource and contact selection. 

I * 

Max [{WASBVn x Wasbv) + {WATVn x Wat)] , where An,i > 0 VBiJBi,< > 0. 

Max [{WCSBVn x Wcsbv) + {WCTVn x Wcv)hwhereAi^i > 0 VBiliZn.< > 0. 

Note that the weighting for the componmts of Resource Tieatment Value 
{Tn^i) and Contact Treatment Value (Cn,<) are scaled by the above calculations 
as well. 

7 An Example 

We will look at an example of resource surplus (Resource Selection) contact- 
resource matching to clarify the ideas expressed above. Assiune that we have 
two r^ources, Jane and JeflF. And, we have skills 1-6, English, Chmese, Ttech- 
support. Sales, PC, and UNIX. JeflF speaks English well (skill level 10), speaks 
Chinese (skill level 5), has been trainied in tech support (skill level 8) and 
yNIX(skiD level 10). Jane speaks English(skill level 10), and is trained and 
experienced m Sales (skill level 10), she is just learning tech support (skill level 
2) and has experience in PC (skill level 7) and UNIX (skill level 6). Also, assume 
that both Jeff and Jane have logged in and are waiting to receive contacts. 
Now, our matrix A of available resources looks like this: 




10 5 8 0 0 10 ] 
10 0 2 10 7 6 J 



6 



Rirther assume that Jeff has been idle for 2 minutes and has been on calls 75% 
of the day. Jane has been idle for 3 minutes and on calls 50% of the day. Now 
our matrix T looks like this: 



^ r 60 25 0 ] 
[ 180 50 0 J 



Now, a contact arrives in the call center. The contact is qualified with the fol- 
lowing requirements: English(weight 10), Tech support (weight 10), and UNIX 
(weight 5.) All three of these skills are required. Now, our matrix BR and 
matrix BRR look like this: 

BJ2 = [ 10 0 10 0 0 5 ] 
BRR =[101001] 
Lastly, when the contact arrives, it is assigned the following weights: 

rPT = [ .25 .75 0 ] 
Wasbv = -'2. 

Now, we can calculate our best selection... • 

ASBVjeff =230 

ASBVjane = 150 

WASBVjeff = 230^ = 100 
WASBVj,.^ = 150^ = 65.22 

PWATVjeff = |^(60)(.25) + ^(25)(.75) + 0 = 45.83 
PWATVjane = ^^(180)(.25) + ^(50)(.75) + 0 = 200 

WATVjeff = ^(45.83) = 22.92 
W^^V>„„e .=^200 = 100 

"Ibtal Value for Jeff: 

100(.2) + 22.92(.8) = 40.33 

' Tbial Value for Jane: 

65.22(.2) + 100(.8) = 93.044 

• 

Therefore, Jane is selected to handle the contact. Note that Jeff scored higher 
in business value and Jane scored higher in agent fairness value. However, due 
to the 80 % weight on the Resource Fairness value, the contact was delivered to 
Jane. 
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TO: BCS-Denver Patent Committee - Room 2U41, 1 1900 North Pecos Street, Denver, CO. 80234-2703 
Problem: 

The idea solves the problem of distribution of work items to resources by selecting either the best resource for a work item, in the case 
of multiple available resources, or selecting the best work item, in the case of multiple available work items. 

Prior Art: 

Traditional methods employ first in first out (FIFO) queuing (the fust available resource handles the first available work item.) 
Lucent has expanded on this idea with the Advocate algorithms and their application to the specific instance of work item and resource 
ching involving agents and incoming calls in call centers. There are also a number of other companies providing varying levels of 
* resource - work item matching involving some form of queuing or FIFO treatment. 

Brief Description: 

See attached document "A New Algorithm for Resource and Work Item Selection." 
Comparison: 

This solution differs from prior art in the following ways: 

1 . Allows for an unlimited number of skills (limited by computing power only) 

2. Individual weighting of multiple skills required to process each work item 
3 Consideration of both required and non-required skills 

( Consideration and weighting of multiple skill levels across multiple skills. 

5. Each work item can receive a different priority weight for business value, resource fairness, and work item fairness. 

6. Each work item can receive a different priority weight for different categories of resource fairness. 

7. Each work item can receive a different priority weight for different categories of work item fairness. 

8. An estimated "time to service" is calculated for calls requiring multiple skills for service based on the weighting of those skill 
requirements, the number of work items waiting for service and their skill requirement weighting, and "time to service" of work 
items already distributed to resources. 

9. The above "time to service" calculation is based on a single vector allowing for easy distribution of workflow across multiple sites 

and centralization of the site selection decision. 
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A New Algorithm for Resource and Work Item 
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1 Overview 

Moving resource and contact selection algorithms off the switch has opened the 
door to many new opportunities for higher optimization and flexibility. The 
algorithm described below was initially developed for distributing calls in a call 
center. However, as the ideas were developed it became more and more obvious 
that these ideas apply to any kind of work distribution. So, the algorithm 
described below is a more general solution to what started out as a specific 
problem. 

2 Current Limitations 

2.1 Hardware Limitations 

Traditional call center resource and work item selection algorithms have been 
limited by the call center model available in the switch. For example, Definity 
uses resources with skills and skUl levels. The model then provides multi-priority 
queues for queueing work items to wait for the resources with those skills to 
become avaUable. So, any algorithms we apply to this model are Umited by its 
unflexible and simple structure. The limitations become more obvious when we 
look at an example in the following section. 

I 

2.2 Example - Acme Insurance 

Supose that Acme Insurance Company sells 3 types of insurance: auto, home, 
and life. Also, suppose that each resource must be licenced to sell each of these 
insurance policies on a state by state basis. Lastly, suppose that the call center 
allows callers to select English or Spanish speaking resources. This results in 

3 X 50 X 2 = 300 possible combinations of caller skill requirements. Administering 
resources and skills using these combinations would be difficult at best. In fact, 
given the current limitations with market leading ACDs, a work-around must 
be found. 



3 A New Approach 

Separated from the constraints of the legacy switchmg systems, we are free to 
apply common sense to our way of thinking about resources, skills, and callers. 
We will define resources with skills and proficiencies in those skills. We will 
qualify calls (work items) when they arrive in the system as requiring sets of 
skills. We will set goals for work item handling and resource treatment. Lastly, 
we will optimize and allow extensive customization of the process of matching 
the resources with the work items - even on a work item or resource specific 
basis. 

4 The Algorithm 

The goal of the algorithm is to match work items and resources in such a way 
that it brings the most value to all of the stakeholders in the call center or- 
ganization. This includes customers, resources, managers, etc. To perform 
this optimization, we will evaluate three components of the work item-resource 
match. 

4.1 The Three System Values 

4.1.1 Business Value 

The Business Value of a work item-resource match is a measure of resource qual- 
ification for work item handling based on resource skills and skill proficiencies 
and work item skill requirements. 

4.1.2 Resource Treatment Value 

The Resource Treatment Value of a work item-resource match is a measure of 
how an resource is spending time compared with other resources as well as 
individual resource goals. 

4.1.3 Work Item Treatment Value 

The Work Item Treatment Value of a work item-resource match is a measure of 
how a work item is treated compared to other work items as well as individual 
treatement goals for the specific work item. 

4.2 The Two Basic System States 

Evaluation of the Three System Values discussed above depends on the state of 
the system at the time of evalution. The two possible states for a system and 
their effect on the application of the Three System Values is described in the 
following sections. 
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4.2.1 Resource Surplus 

If there are resources working in the system who are able to handle work items 
but are waiting for a work item, the system is considered to be in a state of 
Resource Surplus. In the case of resource surplus, when a work item arrives in 
the system, the objective is to find the best resource to handle the work item. 
So, we would evaluate the Business Value and the Resource Treatment Value of 
each resource matched with the new work item, looking for the resource-work 
item match that brought the highest value to the organization. For this case of 
Resource Surplus, Work Item Treatment is not an issue as the work item will 
receive immediate handling, provided that there is an resource available with 
the required skills. 

4.2.2 Work Item Surplus 

If there are no resources in the system who are able to handle work items and 
there are work items waiting for resource assignment, the system is considered 
to be in a state of Work Item Surplus. In the case of work item surplus, when a 
resource becomes available to handle work items, the objective is to find the best 
work item for the resource to handle. So, we would evaluate the Business Value 
and the Work Item Treatment value of each work item matched with the newly 
available resource, looking for the resource-work item match that brings the 
hightest value to the organization. For the case of Resource Surplus, Resource 
Treatment is not an issue as the resource will receive the work item immediately 
upon becoming available, provided that there is a work item available for which 
the resource has the required skills. 

4.3 Calculation of Business Value 

Assume that matrix AavaiireBources,maxskiiiB, where availresources is the num- 
ber of available resources and maxskills is the maximum number of skills defined 
in the system, represents the available resources and their associated skill lev- 
els such that An,m represents the skill level (an mteger between 0 and 10) for 
resource n and skill m. 

Also, assume that matrix BRpendin9workitem»,maxBkiiu , y^here pendingworkitems 
is the number of unserviced work items in the system and maxskills is the max- 
imum number of skills defined in the system, represents the skill weight of the 
work item such that BRn^rn represents the skill weight (an integer between 0 
and 10) for work item n and skill m. 

Lastly, assume that matrix BilRp«„dmsti;orHtcm5,max5ifei//5, where pendmpT/;orfeztem5 

is the number of unserviced work items m the system and maxskills is the max- 
imum number of skills defined in the system, represents the requirement of a 
skill for a work item such that BRRn.m (true of false) indicates whether a re- 
source must have a skill level > 0 in skill m to handle work item n. This array 
is not used in the calculation of business value, but it will be used in following 
sections. 



4.3.1 Resource Surplus 

In the case of Resource Surplus System State, the business value is calculated 
as: 

maxakilla 

BusinessValueReaourccr, = ^ (^a.i X BRi^i) = RSBVr, 

i=l 

4.3.2 Work Item Surplus 

In the case of Work Item Surplus System State, the business value is calculates 
as: 

maxakilla 

BusinessValueworkitem^ = ^ (>ll,n X BRn^i) = WSBVn 

4.4 Calculation of Resource Treatment Value 

Assume that the matrix Tavaiireaourcea^St where availre sources is the number of 
resources in the system waiting to service work items, represents the resource's 
activity during the current login session by T„,i = time in seconds since becom- 
ing available, T„,2 = 100 - percent of logged in time spent handling work items 
and their work items associated after call work, and T„,3 = a measure of how 
much handling the current work item would move them toward their goal (See 
section on calculation and setting of resource goals.) 

Next, assume that matrix TWpendingwoTkiums.z represents the weight to be 
applied to eax:h of the treatment values such that TWn.m is the weight for 
resource n to be applied to Tn^m^m^wherel < m < 3. 

Now, we calculate the Resource Treatment value as: 

3 

ResourceTreatmentValuejicsourcen ~ X)^-^"** ^ ^^n,i) = RTVn 

4.5 Calculating and Setting Resource Goals 

Let Gmaxokuie.numreaources be a vector Containing percent allocation goals for 
all resources up to maxskills such that 

maxakilla 

Gn,i = 1, V n, where n < numrescmrces 

Now, let TTnumreaourceB,maxakiii8 be a vector Containing the total time spent 
processing contax;ts. This vector is updated as follows: 

1. Resource r finishes processing a work item wi. 

2. Work item wi has skill weight vector BR^i, 

3. Total time of processing Tpis recorded. 
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4. TT is updated as 

TTr^n = TTr^n + Tp 71, where 0 < n < maxakills and BRyji^n > 0 

Now, a total time spent handling each skill is available for each resource. 
This total time, along with a prospective new work item and percent allocation 
goals can be used to calculate whether handling this work item helps or hurts 
the resource in moving toward the allocation goal as follows: 

Let PAn.maxekiita be the percent allocation for resource n such that: 

PA • 

" E;-! maxskillsTTnj 

Now, the current measure of resource n distance from goal DG is calculates 

as: 

maxskula 
DGn = " 

Now, let Tt be the total time the resource has been handling work^items, and 
let T^i be the total number of work items handled. Also, Tavg = t^^- Lastly, 
let TTEn,max8kiit8 be the estimated total time and PAEn.i be the estimated 
percent allocation for resource n if it handles work item winew with skill vector 
BRnew such that: 

TTEn,i.= TTn.i + Tat;5,V i,u;/iere 0 < i < maxskills and BRnew.i > 0 

PAE ■ = ^ 

Ej=i maxskillsTTEnj 

Now, our estimated distance from goal DOE for resource n is: 

maxakillB 

DGEn= \PAEn^i-GnA 
i=l 

Now, improvement vs. goal can be expressed as: 

Improvement = DGn — DGEn 

where negative values indicate moving away from the goal and positive values 
indicate moving more toward the goal. However, this would cause some ambi- 
guity in later calculations. So, we shift the improvement measurement to insure 
a positive value as follows: 

Improvement = DGn - DGEn + 2 x maxskills 

This yields values between zero and 4 x maxskills. We will adjust this value in 
later calculations for practical use. 
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4.6 Calculation of Work Item Treatment Value 

Assume that the matrix Cpendingworkitema.Zt where pendingworkitems is the 
number of work items awaiting service in the system, represents the work item's 
current waiting condition by Cn.i = number of seconds the work item has been 
waiting, C„,2 = the estimated time that the work item will have to wait for 
service (see the section of calculating estimated wait for service,) and Cn,3 = 
the number of seconds the work item is over its target wait time (or zero if not 
over acceptable wait time.) 

Also, assume that matrix CWpcndingworkiUme,3 represents the weight to be 
applied to each of the treatment values such that TWn.m is the weight for 
resource n to be applied to Tn^„ym,wherel < m < 3. 

Now we calculate the Work Item Treatment value as: 

3 

WorkltemTreatmentValueworkitem^ = ^{Cn,i x CWn,i) = WTVn 

1=1 

4.7 Calculating Estimated Wait for Service 

Calculation of estimated wait for service is accomplished with a moving average 
of past wait times, weighted across the Ust of skills and skill requirements as 
follows: 

First, let Fmaxakuu be the vector for holding the moving averages (one mov- 
ing average for each skill (up to maxskills) and let AW be the average number 
of work items wating for service and TWWI the Total number of Waiting Work 
Items . Now, every time a work item wi, having waited time WT^ is assigned 
to a resource, F and AW are updated by: 

BIL • • 

Fi=FiX (100 - BR^i^i) -hWTx -^^yi^wherel < i < maxskills 

AW = AWx 0.9 + TWWI x 0.1 

So, not only is this a moving average, it is also a variable moving average with 
new work items contributing to the moving average between 0 ajid 10 percent 
based on their skill needs and weights. 

Now, calculating estimated wait for service EWS based on a current work 
item wi and it's skill requirements vector BRR is done as follows: 

EWS = V ^^ht 



t=l 



Under normal operating conditions, '^^^^ will be close to 1. However, in the 
event of a large spike in work volume or a laxge drop off in work volume, this will 
adjust the estimate based on slow moving moving averages to more accurately 
reflect the state of the system. 
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5 Making the Decision 

One final thing remains for resource or work item selection. The wieght of the 
business value vs. Resource Treatment value, in the case of resource surplus, 
and the weight of business value vs. Work Item Treatment in case of work item 
surplus. We will define Wrsbv = weight of business value with resource surplus, 
Wat = weight of Resource Treatment value with resource surplus, Wwsbv = 
weight of business value with work item surplus, and Wcv = weight of work 
item treatment value in the case of work item surplus. 

5.1 Resource Surplus and Resource Selection 

For the case of resource surplus, we seek to maximize the business value and 
resource treatment value according to the specified weights by selecting the 
resource who scores the highest as follows: 

Max [{RSBVn x Wrsbv) + (RTVn x Wat)], where An,i > 0 VBiiRi,^ > 0. 

5.2 Work Item Surplus and Work Item Selection 

For the case of work item surplus, we seek to maximize the business value and 
work item treatment value according to the specified weights by selecting the 
work item which scores the highest as follows: 

Max [{WSBVn X Wwsbv) + {WTVn x Wcv)],vjhereAi,i > 0 ^BRRn.i > 0. 



6 Scaling Results for Practical Application 

The above algorithms select a resource or a work item based on a highest score. 
However, determining the weights of each of the values that result in an optunum 
solution for the system can be impractical. For instance, if an resource scores 
very high in business value (10 x 10 100 ) but the work items have been 
waiting for an average of 5 minutes, the work item treatment value {WTV) 
could be as high as 300. So, as the work items age, the WTV has an increased 
effect on the overall selection. This is undesireable. 

So, to be practically applicable we need to scale the calculation of each of the 
three selection values. We will need a scaling value for each of the calculations 
that are performed either for all resources or all work items as follows (denoting 
scaling values as S): 

^^^^^ " Max[RSBVn] 

_ 100 
^^^^^ " Max[RSBV^] 

Max\rn4 
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♦ 



Max[Cn,i] 
c 100 



5c = 



Max[Tn] 
100 



Max[Cn] 

Now, we can express the weighted values for RSBV, WSBV, RTV, and WTV 
as follows: 

WeightedBusinessValueReBourccr, = SRSBvRSBVn = WRSBVn 
BusinessValueworkium^ - SwsBvWSBVn = WWSBVn 



PartialWeightedResourceTreatmentValueReaourcen = ^{SxiXTn^ixTWn.i) = PWRTVn 

3 

PartialWeightedWorkltemTreatmentValueworkitemn = = i^^^^T'Ki 

WeightedResourceTreatmentValueReaourcen = PP^iZTKi^T = WiJTFn 
WeightedWorkhernTreatmentValueworkitem^ = PW^W^TV^Sc = WWTVn 

The net result is that we finish the calculation with each of our values 
{WRSBV, WWSBV, WRTV, and WWTV between 0 and 100. Now, re- 
gardless of the units of measure or scaling internal to each of the value's initial 
configuration we can consistently express the weight that these values have on 
the overall resource and work item selection. 

Max [{WRSBVn x Wrsbv) + {WRTVn x Wat)] , where An^i > 0 VBiLRi.i > 0. 

Max [{WWSBVn x Wwsbv) + (WWTV^ x Wcv)] , whereAi^i > 0 "iBRRn^i > 0. 

Note that the weighting for the components of Resource Treatment Value 
(Tn,j) and Work Item Treatment Value (C„,i) are scaled by the above calcula- 
tions as well. 



7 An Example 

We will look at an example of resource surplus (Resource Selection) work item- 
resource matching to clarify the ideas expressed above. Assume that we have 
two resources, Jane and Jeff. And, we have skills 1-6, English, Chinese, Tech- 
support, Sales, PC, and UNIX. Jeff speaks English well (skill level 10), speaks 
Chinese (skill level 5), has been trainied in tech support (skill level 8) and 
UNIX(skill level 10). Jane speaks English(skill level 10), and is trained and 
experienced in Sales (skill level 10), she is just learning tech support (skill level 
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2) and has experience in PC (skill level 7) and UNIX (skUl level 6). Also, assume 
that both Jeff and Jane have logged in and are waiting to receive work items. 
Now, our matrix A of available resources looks like this: 



10 5 8 0 0 10 
10 0 2 10 7 6 



Further assume that Jeff has been idle for 1 minute and has been on calls 75% 
of the day. Jane has been idle for 3 minutes and on calls 50% of the day. Now 
our matrix T looks like this: 



T = 



60 25 0 ■ 
180 50 0 



Now, a work item arrives in the system. The work item is qualified with the fol- 
lowing requirements: English(weight 10), Tech support (weight 10), and UNIX 
(weight 5.) All three of these skills are required. Now, our matrbc BR and 
matrix BRR look like this: 

Bi2 = [ 10 0 10 0 0 5 ] 

BRR =[101001] 
Lastly, when the work item arrives, it is assigned the following weights: 

TW = [ .25 .75 0 ] 

Wrsbv = -2 
Wat = .8 

Now, we can calculate our best selection... 

RSBVjeff= 2Z0 

RSBVjan, = 150 

WRSBVjeff = 230^^ = 100 
WRSBVjane = 150^ = 65.22 

PWRTVj^ff = ^(60)(.25) + ^(25)(.75) + 0 = 45.83 
PWRTVjan. = ^(180) (-25) + ^(50) (.75) + 0 = 200 

WRTVjeff = ^(45-83) = 22.92 



9 



WRTVjane = 



100 

200 



200 = 100 



Total Value for Jeff: 



100(.2) + 22.92(.8) 



40.33 



Total Value for Jane: 



65.22(.2) + 100(.8) 



93.044 



Therefore, Jane is selected to handle the work item. Note that Jeff scored 
higher in business value and Jane scored higher in agent fairness value. However, 
due to the 80 % weight on the Resource Fairness value, the work item was 
delivered to Jane. 

8 Interface 

In order for another system to use an implementation of the above algorithm, 
they would need to provide the implementation with the following: 

8.1 Adminstration 

Some facilities must be created for adminstering the agents and their skill levels 
for each of the skills. 

8.2 Resource State Change Events 

The implementation of the algorithm would need to provide an interface through 
which other applications could update the state of resources as necessary. For 
example, as agents become available in a system, the application monitoring the 
agents would send a Resource Ready message to the algorithm for notification 
that the resource is available to handle work items. 

8.3 Arriving Work Item Events 

Each arriving work item must be handed to the algorithm with the following 
information 

• The vector of skill weights (BR) 

• The vector of skill requirement (BRR) 

• The weight of business vedue with resource surplus (Wrsbv) 

• The weight of business value with work item surplus {Wwsbv) 

• The vector of resource treatment weights (Wat) 

• The vector of work item treatment weights (Wcv) 

• The target wait time for this work item (Target) 
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A New Algorithm for Resource and Work Item 

Selection 

Jon Ford, Lucent Technologies 
April 15, 1999 



1 Overview 

Moving resource and contact selection algorithms off the switch has opened the 
door to many new opportunities for higher optimization and flexibility. The 
algorithm described bdow was initially developed for distributing calls in a call 
center. However, as the ideas were developed it became more and more obvious 
that these ideas apply to any kind of work distribution. So, the algorithm 
described below is a more g^eral solution to what started out as a specific 
problem. 

s 

2 Current Limitations 

2.1 Hardware Limitations 

Itaditional call center resource and work item selection algorithms have been 
limited by the call center model available in the switch, For example, Definity 
uses resources with skills and skill levels. The model then provides multi-priority 
queues for queueing work items to wait for the resources with those skills to 
become available. So, any algorithms we apply to this model are limited by its 
imflexible and simple structure. The limitations become more obvious when we 
look at an example in the following section. 

2.2 Example - Acme Insurance 

Supose that Acme Insurance Company sells 3 types of insiu-ance: auto, home, 
and life. Also, suppose that each resource must be licenced to sell each of these 
insurance policies on a state by state basis. Lastly, suppose that the call center 
allows callers to select English or Spanish speaking resources. This results in 

3 X 50 X 2 = 300 possible combinations of caller skill requirements. Administering 
resources and skills using these combinations would be diflScult at best. In fact, 
given the current limitations with market leading ACI)s, a work-aroimd must 
be found. 
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3 A New Approach 

Separated from the constraints of the legacy switdung systems, we are free tc 
apply common sense to our way of thinking about resources, skills, and callers. 
We will define resources with skills and proficiencies m those skills. We will 
qiialify calls (work items) when th^^ arrive m the system as requiring sets of 
skills. We will set goals for work item handling and resource treatment. Lastjly, 
we will optimize and allcw extensive customization of the process of matching 
the resources with the work items - even on a work item or jresource specific 
basis.* 

w 

4 The Algorithm 

The goal of the algorithm is to match work items and resources ]p such a way 
that it brings the most, value to all of the stakdiplders in tie call miter or- 
ganization. This incluides customers, resoiirces, managers, etc. lb. perform 
this optimization, we will evaluate three components of the work item-rpspurce 
match. 1 V. 

4.1 The Three System Values 

4.1. 1 Busmess Value 

The Business Value of a work item-resource match is a measure of resource qual^ 
ification for work item handling based on resburce skills and skill proficiencies' 
and work item skill requirements. 

4.1.2 Resotirce Tk^eatment Value 

The Resource T)reatment Value of a work itemTrespurce match is a measiure of 
how an resource is spending time compared with other resources as well as 
individual resource goals. 

4.1.3 Work Item Treatmeni Value 

The Work Item T)reaiment Value of a work item-resource match is a measure of 
how a work item is treated compared to other work items as well as individual, 
treatement goals for the specific work item. ' 

j4.2 The Two Basic System States 

Evaluation of the Three Syst^ri Values discussed ab^ depends on the state of 
the system at the time of evalution ■ The two possible states for a system arid' 
their effect on the application of the Three System Valu^ is described in^e * 
following sections. ' ■ ' ^ • ' 
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4.2.1 Resource Surplus 

ff there are resources working in the system who are able to handle work items 
But are waiting for a work it^, the system is considered to be in a state of 
Resource Surplus. In the case of resoiirce surplus, when a work item arrives in 
the system, the objective is to find the best resource to handle the work item. 
So,' we would evaluate the Biisiness Value and the Resource Iteatment Value of 
^a>^ resource matched with the new work item, looking for the resource- work 
item match that'btought the highest value to the organization. For this case of 
Ifesource Surplus, Work Item Tteatmerit iis not an issue as the work item will 
receive immediate handling, provided that there is an resomrce available with 
the required skills. 

4.2.2 Work Item Surplus 

If thea:^ are no resourc^ in the system who are able to handle work items and^ 
there are work items waitiiig for resource assignmeiit, the system is considered 
^^^^ Surpfus. In the case of work item surplus, when a 

i^ource becombs available tb handle work items, the objective is to find the best 
work item for the resowce to handle. So, we would evaluate the Business Value 
and the Work Item Treatment value of each work item matched with the newly 
available resource, tooking for the resource-work item match that brings the 
hightest value to the organization. For the case of Resource Surplus, Resource 
Tireatment is not an issue as the resource will receive the work item immediately 
upoQ becoming availaMe, provided that; there is a work item available for which 
the resource has the^ requiied skills? 



4.3 Calculation of Business Value 

Assxmie that ^^tnx AavaUreaourcesmaxakuiBj where ayailresources is the niun- 
ber of availableresoiirces and maa:j&*t7i» isthe maximum number of skills defined 
in the system, represents the availabl6 resources and their associated skill lev- 
els such that An,m represents the skill level (an integer between 0 and 10) for 
resource n and skill m. 

JUso, assume that matrix BRj^r.aingw6rkHems,maxBkmBy where pendingwarHtems 
1^ the number of unserviced work items in the system and maxskills is the max- 
imxmi nunib^ of skills defined m the;^^tem represents the skill weight of the 
wbrk itan such that BR^^^ represmts the skiU w (an integer between 0 
and 10) for work item n and skill m. ' 

LasUy, assume that matrix BRRj^^dtngworkitems.maxBkuu, y^hetependingwarkitev 
IS the number of unserviced ^ork items in the system and maxskills is the max- 
imim number of skUls defini^ the requirement of a 

s^ for a work item^^uch jtl^^ of £alsej indicates whether a re- 

so^ce rnust have a sldU levd;;> 0 in skill m to handle work item n. This array 
is not used in the calculation of business value, but it will be used in following 
sections. • 



4.3.1 Resource Surplus 

In the case of Resource Surplus System State, the business value is calculated 



as: 

maxakilla 



BusineaaValuejus^,,^ = (A^^^ x BR,,^ = RS^V„ . 



i=l 



4.3.2 Work Item Surplus 

In the case of Work Item Surplus System State, the business value is calculates 



as: 

maxakilU 



BusinessValuew^kitem^ = E i^hn^ BR^,i) = WSBV„ 



4.4 Calculation of Resource Treatment Value 

Assume that the matrix Tavaare,ource,,3, where availreaaurces is the number of 
rraourcra m the system waiting to service work items, represents the resource's 
activity dunng the current login session by r„.i = time in seconds since becom- 
ing a^^le, r„^ = 100 - percent of logged in time spent handling work items 
^^^"^ ^^ cm ^k, and = a measure of how 

naudi handhng the current work item would move them toward their goal (Sm 
section on calculation and setting of resource goals.) ' ' 

N«t assume diat matrix TWr^,„^^^.„. 3 represents the weight to be 
apphed to each of the treatment values such that TW„„ is the weight for 
resource n to be apphed to r„.^Vm, wherel < m < 3. 

Now, we calculate the Resource TVeatmeirt value as: 



ResourceTreatmentVcdueiusource^ = Yii'^n.i ^ TW„,i) = RTVr, 

i=l 



* 

4.5 Calculating and Setting Resource Goals 

I^ (^maxBkUi8,numre3ourcea be a vectCTT Containing percent allocation coals for 
all resources up to maxskills such that 

maxakilla 

^ ^n,» = l, Vn- ty/iere n < ntimfesources 
♦=1 

■ . •■ ■ ■ 

Now, let TTnumreaourcea.maxakuia be a vcctor Containing the total time spent 
processing contacts. This vector is updated as follows: 

1. Resource r finishes processing a work item u^. ' 
2; Work item tyi has skiD wd^t vector 
3. Ibtal time of processing Tpis recorded. 



4. TT is updated as 

TTr.Ti = TTr,n + Tp, V n, tWifiere 0 < n < maxskills and BR^i^n > 0 

Now, a total time spent handling each skill is available for each resource. 
This total time, along with a prospective new woric item and percent allocation 
goals can be used to calculate whether handling this work item helps or hurts 
the resource in moving toward the allocation goal as follows: 

Let PAn^maxakiiia be the percent allocation for resource n such that: 

TT • 

PAn.i = 



^j-i rrKixskiHsTTnj 
Now, the current measxire of resource n distance from goal DG is calculates 



as: 

, . . ■ ■ mcixakUla 



Now, let Ti be the total tiine the resource has bisen handling work items, and 
l^ Tytii he the tdta^ humbo: of work items handled. Al^, Tavg ==-^. Lastly, 
let TTBn^^ he the ;estimaited total ^t^ P^n,i be the'^estimated 

p&oent allocation for resource n if it handles work iteih winew with skill vector 
-B^^^eup such that:* 



' TTEn^i = TT^;i^ Tovfl j V iy where 0 < i < maxskilla and BRnew t > 0 

■ ■ ' "C ' • * • r ; • - .... 

PAk • = ^^'''i 
Now, our estimated distance from goal DGE for resource n is: 

. maxakills 

DGE„= 53 |PAB„.i - G„,.| 

Now, improvement vs. goal . can be expressed as: 

Improvement = DGn - DGEn 

where negative values indicate moving away from the goal and positive values 
indicate moving more toward the goal. However, this would cause some ambi- 
guity in later calculations. So, we shift the improvement measurement to insure 
Sk positive value as follows: 

Improvement r^ pGn - pCEn ^ X 

This yields values between zero and 4 x maxskills. We will adjust this value in 
later calculations for practical use. 



4.6 Calculation of Work Item l>eatment Value " 

Assume that the mBinx CpendingworkHemB,3, where pendingwarkitems is the 
number of work items awaiting service in the system, represents the work item's 
current waiting condition by Cn,i = number of seconds the work item has been= 
waiting, Cn^ = the estimated time that the work item will have to wait for 
service (see the section of calculating estimated wait for service,) and <7„,3 = 
the mmiber of seconds the work item is over its target wait time (or zero if not 
over acceptable wait time.) t : 

Also, assume that matrix CWpendtngworkUema^s represents the weight to be 
applied to each of the treatmmt values such that TWriytn is the weight for 
resource n to be applied to Tn,mVm,tyfterei <m < 3. 

Now we calculate the Work Item Iteatment. value as: 



WorkltemTreatmentValuewarkitemn = Yl^CnJ x CWn,i) = WT^^^ 



4.7 Calculating Estiiiiated Wait for Service 

Calculation of estimated wait for service is accomplished with a moving ayeragei, 
of past wait times, weigihted aorbss the list oif skills and skill requin^ente 

.follows: ■ " '"' ■ '-^^ - ■ • y- 

First, let FmaxakUia be the vector for holdiiig the moving averages (one mov- 
ing average for each skill (up to maxs^|ls).;aaid.let AW he the average nimibo- 
of work items wating for service and TW'W^J the Total niimber of Waiting Work 
Items . Now, every time a work item wiy having waited time WT, is assigne4 
to a resource, F and AW aie updated' by: ' ^ 

s - * 

Fi = FiX (100 - BR^i^i) + WT ^^^,>fi,wherel < i < maxskilh 

AW = AW X 0.9 -VTWWI X 0,1 

So, not only is this a moving avers^, it is also a variable moving average with 
new work items contributing to the moving average between 0 and 10 percent 
based on their skill needs and weights. 

Now, calculating estimated wait for servic^ EWiS based on a current work^ 
item wi and it's skill requirenients vector BRR is done as follows: 



TWWI'^'I^ BR ' 

EWS = V - ^fhahi X F, 



Under normal operating conditions, will be close to 1. However, in the 

event of a large spike in work volimie or a large drop off in work volume, this will^ 
adjust the estimate based on slow moving moving averages to more accurai^y 
reflect the state of the system. 



5 Making the Decisipn 

One final thing remains for resource or work item selection. The wieght of the 
business value: vs. Resource lireatment value, in the case of resoxirce surplus, 
md the weight of business value vs. Work Itena Hreatment in case of work item 
gyrplus; We will deBne WnsBV = weight of business value with resource surpliis, 
Wat = weight of Resource TVeatment value with resource surplus, Wwsbv = 
yreight of business vaJue with work item surplus, and Wcv = weight of work 
item treatment value in the case of work item surplus. 

5.1 * Resource Surplus and Resource Selection 

For the case of resource sxitplus, we seek to maximize the business value and 
resomrce treatment value according to the specified weights by selecting the 
resource who scores the highest as follows: 

Max [{RSBVn x Wrsbv) + {RTYn x Wat)] , whereAn,i > 0 VBiLRi,< > 0. 

5.2 Work Iteih Surplus and Work Item Selection 

w*^-^^ of work item surpliii?, we seek to maximize the business value and 
work item treatment value according to the specified weights by selecting the 
work item which scores the high^, as follows: 



5.3 Optional: Dynaniic Business, Value and Work Item 
l^eatment Weights 

As an option to setting predefined weights for business value and work item 
treatment value in the case of work item surplus, a more eflSective solution would 
allow the values to change over time. This change would increase the weight 
o^ the work item treiatment value over, time in order to prevent starvation and 
i^ove closer to the wojr;fe jt€m's t^get^ service time. La this scenario, work items 
would have mitial values of Wrsbv = 1 and Wcv = 0. These values would 
thm chamge (Dver tme (dui^ 

Pj^^^ ^" currentivdiUime 
targetwaittime 

or 1, whichever is greater . ■ 

i Wrsbv = - Wcv 

This \vpuld start le calojl^tion with the naost weight on the skills of the resource 
and move to applying tihe m<^ weight to insuring f§4r treatment of the work 
item. 



6 Scaling Results for Practical Application ' 

The above algorithms select a resource or a work item based oh a highest score. 
However, determining the weights of each of the vadues that result in an optimuni 
solution for the system can be impractical. For instance, if an resource scores 
very high in business value (10 x 10 = 100 ) but the Tvbrk iteiris have been 
waiting for an average of 5 minutes, the work item treatment value (W^TV) 
could be as high as 300. So, as the work items age, the WTV has an increased 
effect on the overall selection. This is xmdesireable. > t - • : 

Soi to be practically applicable we need to scale the calculation of each of the 
three selection values. We will need a scaling value for each of the .calculation? 
that are performed either for all resources or all work items as follows (denoting 
scaling values as 5): 

■ 100 ^ . . ; 

ORSBV = 



Max[RSBVn] 
100 



100 ^- . . „ 

100 

100 



Sc = 



Mca{Tn] 
100 ' 



MQx[Cn] ' - '-T : , ; 

Now, we can express the weighted values for flSfiV; W5B1^, RTVj and WTV 
as follows: 

■ 

WeightedBusinessValueReaourcen = SnsByRSBVn = WRSBVn 
BuainessValueworkitemn = SwsBvWSBVn = WWSBVn 



PaHic^WeightedRescmrceTreatmentV 5^(5t, ><r„,<xrWn;i) = PWRTVn 



ParUameiQhtemoTkltemTreatmmW = ^(^c^ xCn,iXCW„,<) = PWWTV^ 



WetghtedWoTkliemTrmtmentVoluew = PWWTVnSc = WWTVn 

The net result is that we finish the calculation with each of our values 
{WRSBV, WWSBV, WRTV, arid WWTV between 0 and 100. Now, re- 
gardless of the units of measiure or scaling internal to each of the value's initial 
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configuratiph we can consistently express the weight that these values have on 
the overall resource and work item selection. 

Max[(WRSBVnXWRSBv) -^{WRTVn x WAT)],whereAn,i > 0\fBRRi^i > 0. 

M^^^^^ X Wcv)],wh€reAi^i > OWBRRn.i > 0. 

• Note that the weighting for the components of Resource Ureatment Value 
(T^j) and Work Item Tleatment Value (C„.<) are scaled by the above calcular 
tions as well. 

We will look at an example of resoxirce siut>1us (Resource Selection) work item- 
resource matching to clarify the ideas expressed above. Assrmie tiat we have 
two resources, Jane and Jeff. And, we have skills 1-6, English, Chinese, Itech- 
support, Sales, PC, and UNIX. Jeff speaks English well (skill level 10), speaks 
Chinese (skill level 5), has. beien tirainied in tech support (skill level 8) and 
UNIX(skill level 10). Jane speaks English(skill level 10), and is trained and 
experienced in Sales (skill level 10), she is just learning tech support (skill level 
2) and has experience in PC (skiD level 7) and UNIX (skill level 6). Also, assume 
that both Jeff and Jane have logged in and ai;e waiting to receive work items. 
Now, our matrix A of available resoilrc^ looks like this: 




10 r5:;:a 0 0 10 1 

10 Ov2 10 7 6 J 



fVirther assume that Jeff has been idiei for 1 minute and has been on calls 75% 
of the day. Jane has been idle for 3 irinuties and oh calls 50% of the day. Now 
our matrix T looks like this: 

[ 60 25 0' 
180 50 0 

Now, a work item arrives in the system. The work item is qualified with the fol- 
lowing requirements: English(weight 10), Tech support (weight 10), and UNIX 
(weight 5.) All three/of these skills ox^ reqaired. Now, our matrix BR and 
matrix Silfl look liloB this: 

. - BR=[ 10 0 10 0 0 5 1 

BRR=[ 10 10 0 1] 

Lastly, when the work item arrives, it is assigned the following weights: 

" * ■ > '1 'f ' - "... ... . ' - . . ' * ■ 

. ..TW - [ .25, .75 0 1 
. . Wrsbv = -2 



Wat = .8 • ^ 

Now, we can calculate our best selection... ■ :.a 

RSBVjeff = m \ • 

WRSBVjane = 150^ = 65.22 

PWRTVjeff = ^(60)(.25) + ^(25)(.75) +0 = 45.83 . -uv 
IWin'Vjar^ = ^{m)i.25)+^i50){.75) + 0 = 200 

W^iCTFje// = ^(45.83) = 22.92 



TStal Value for Jefi: 



WRrvj]^ = ^m = 100 " 



100(.2) + 22.92(.8) = 40.33 



TStal Value for Jane: - -?n>::^/h.;: jJ../:^ .: - i: 

65.22(.2) 4- 100(.8) = 93.044 ; S 

Therefore, Jane is selected to handle tie work item. Note that JeflF scored? 
higher in business value and Jane scored higher in agent £edmess value. However, 
due to the 80 % weight on the Resource Fairness .value, the work item was, 
delivered to Jane. 



8 Resource Skill Adiriinstraiion 

The above exai^iple demonstrates some of the uses of the algorithm. However,' 
the algorithm is capable of much more. In this section we will look more specif- : 
ically at two types of resource skills and how to administer , those skills so the, 
algoritimi perforins to more of its fiiU pptenti^ ; 

■■■1 * 

8.1 Unitary Skills 

Unitary skills are skills with which we are most familiar. Skills such as English, 
Spanish, Sales, Ttech. Support, UNIX, Wndows, and (Macintosh fall into this 
category. These are also the most simple to admimbster. Each skill is asirigned a,, 
nimiber starting at 1 such that ^,r;r represents the skilllevd of resource n for 
the skill assigned to position m - just as in our example above. 
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8.2 Aggregate Skills 

Aggregate skills are slightly more difficult to work with but are simple nonethe- 
less. They are skills that are made up of combinations of unitary filnlla as 
described above. Aggregate skills are needed in that there may be a resource 
capable of handling several skills individually and only in certain combinations. 
For instance, suppose there is an argent in a call center who speaks Spanish, 
knows UNIX, Windows, and Macintosh. Also, suppose that this agent has had 
some technical support training and therefore is skilled in tech support as well. 
However, this agent is being eased into the tech support role. For the first two 
weeks the agent should only handle Spanish tedi support calls for Windows. 
During the following two weeks, the agent can also take Spanish tech support 
calls for Madntosh. Finally, the agent is also allowed to handle Spanish tech 
support calls for UNIX. This scenario is most easily adminstered with three 
aggregate skUls : Spapish Wmdows Tech Support, Spanish Macintosh Ifech 
Support, and Spanish UNIX Ifech Support. 

Now, more generally, aggregate skills are adminstered as follows. Suppose 
that some aggregate skill p is an aggregate of unitary skills a, 6, and c. Now, 
^n,9 represents the skill level of resouircte n for aggregate skill where g > 
maxunitskiUsy and maxunitskills is the total number of unitary skills. 

This allows for further differentiation of resources by ability to handle not 
only individual skill requirements but skill requirement combinations as well. 

9 Work Item Qualification 

In order to evaluate a work item and distribute it to the best resource, it must be 
presented to the system fully qualified according to its specific needs for service, 
llie details of what needs to be provided are outlined below. 

9.1 Qualifying for Calcuaii^^^ 

Each skill required or simply desired for the handling of of a work item must be 
added to the work item qualification for eadi of the categories below. 



9.1.1 Unitary Skills , 

Rir each unitary skill associated Svith work item h, a weight (integer between 0 
and 10) should be asffljgaed such that BR^^;^ = w wherie 1 < m < maxunitskiUsfl < 
w < 10, and rrmxunitskUls is the nuinba: of unitary skills. 

9.1 .2 Aggregate Skills 

For each fi^ggregate skill ffesodated with-work itern n, a/v^^ight (integer between 
a kad 10) should bfe aaai^ned such that BRn,m = w where maxskills < m < 
maxskillsfl < w <- lOy^ahdi rhic^ the total number of imitary and 

aggregate skills 'combin»J;i 
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9.1.3 Skill Requirements 

For each skill, both aggregate and unitary, assocated with work item n, a valufe 
of true or felse must be assigned to BRR such that ERRn.m indicates whetlief^ 
or not a skill m is required for work item n. Note that it is possible for a skill 
to contribute to the business value calculation but not be a required sldll. For 
example, suppose that some agents in a call center had been trained in effective 
communication but this is not required to handle a call. Those agents cbxild 
score higher in business value, having had that training. However, agents who 
were not trained would not be excluded from the selection :procesi3 if the slglj 
had a weight > 0 in BRR but not a value of true in the requirements vector 

9.2 Qualifying Weights for Resource Fairness Values 

The values, for resource n, of TW^^rn niust be, filled in for faihess values one 
through three (1 < m < 3.) Remember from the section on Calculation of 
Resource IVeatment Value that the three values are time since becoming availr 
able, 100 - percent time spent handling work items, and how much handling the 
current work item moves the resource toward its goal. Although the values ^o^ 
TW can be anything, it is most appropriate to imagine that TtV„,i = 1 
for a perrenf o<7e wet^At of each of the TOlues for some resou^ r 

J 

9.3 Qualifying Weights for Work Item Fai^ Values ' 

As with resoiurces above, the values, for wprk jtem n, o6GWn,m must.be filled* 
in for fainess values one through three (1 < m < 3.) Rraiember from the 
section on Calculation of Work Item Tt^troent Value vth^t A^ valuea 
are time waiting, estimated total wait time, and time over targer wait time. 
Althou^the values of CW can be anything, it is most appropriate to imagine* 
Hi=i'^n,i = 1 for a j>efreri^ape^ti;et^M of e&di <rf the values for scane 
resource n. 

9.4 Qualifying Weights for Business Value . 

When a new work item is passed into the system for'evaluation and distribution,-^ 
it is assumed that the source of the work item knows nothing of the state of the : 
system and must provide enough information to make a decision in any state. 

9.4.1 Resource Surplus 

So, to be able to make a decision in a resoiirce stirplus state, the weight of 
business value with resource surplus, WasBVi must be provided. 
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9.4.2 Work Item Surplus 

Andy to be able to make, a decision in a work item siirplus state, the weight of 
l)]usiness value with work item surplus, Wwsbv^ must be provided. 

9.5 Qualifying Target Wait Time 

4 , * 

Lastly, the target wait time for the work item, Target, must also be provided. 

10 Additional Required Qualification 

In order for another system to use an implementation of the above algorithm, 
they would need to provide the implementation with the following: 

10.1 Adminstration 

Some facilities must be created for admiiistering the agents and their skill levels 
for each of the skills^as'described in the sections above. 

10.2 Resouxce^^^S^ Change Events 

The implementation of the algorithm would need to provide an interface through 
which other appUcations could update the state of resources as necessary. For 
examp|e,.;as agents b^ine ayailable^in a system, the application monitoring the 
agents would send a Resource Ready message to the algorithm for notification 
that the resource is available to haiidle work items. 

10.3 Arriving; Work Item Events 

Bach arriving work item must be handed to: the algorithm with the information 
outlined in the section on Work Item Qualification above. 

10.4 Interfaces for Delivery of Work Items to Resources 

The program implementing thie algorithm described above would need to have 
available an interface- for delivering work items to agents. Fbr example, if the 
program; were controlling the distribution of calls in a call center, there would 
need to be a CTI interface^available to the .program to allow for the tranfer of 
calls to agents. 

11 Notes About a Distributed Solution 

The compact nature of this algorithm allows for distribution across multiple 
sites. It would be quite effective for multiple sites to update the current values 
of their forecast vector F, their average nmnber of waiting work items. AWy 
the number of current waiting work items TWWIy and a vector indicating 
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servicabk skills (to avoid sending a work item to a site that couldn't service it) 
at a central location. This central location would then have enough information 
to distribute work items across the multiple sites based on estimated time to 
service. This problem needs further exploration. 

12 Wish List 

• Predict Wait time by work item history if available for the work item 
source. For example, known history for a caller to a call center. 

• Simulation to determine effective weights and weight ranges. 

• Simulation to show algorithm effectiveness. 

• Simulation to show distributabUity of the algorithm. 
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